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MULTI-RATE ATM SWITCHING SYSTEM AND METHOD 



BACKGROUND OF THE INVENTION 

1 . Field of the invention 

The present invention relates to an ATM (Asynchronous 
Transfer Mode) switching system, and in particular to a 
multi-rate ATM switching technique allowing multi-rate 

y t incoming/outgoing lines to be accommodated. 

Ly 

s r 2 . Description of Related Art 

lip \ 

! 'B In data communication using the ATM technique , on ATM cell 

switching system accommodating multi-rate incoming/outgoing 

*l!o lines has been disclosed in, for example> Japanese Patent 

£3 

W Application Unexamined Publication No* 10-276211. 

Q 

C3 More specifically, the conventional ATM switching system 

is provided with an ATM demultiplexer , an internal routing 
section (e.g. ATM switch core fabric) , and an ATM multiplexer. 

15 A high-speed incoming line is connected to the input terminal 
of the ATM demultiplexer having N low-speed output terminals, 
which are connected to respective ones of N input ports of the 
internal routing section. N output ports of the Internal 
routing section are connected to respective ones of N low- speed 

20 input terminals of the ATM multiplexer whose output terminal 
is connected to a high-speed outgoing line. The ATM 
demultiplexer and multiplexer allow a high-speed transmission 
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line to be accommodated without the need to increase the 
processing speed of the internal routing section. 

In the conventional ATM switching system as described 
above, the ATM demultiplexer demultiplexes an incoming 
high-speed cell flow into N low- speed cell flows for respective 
ones of connections. This causes the control of cell flows to 
be complicated as described hereafter. 

Assuming the ATM demultiplexer connected to a 600Mbps 
incoming line and four 150Mbps incoming lines which are 
lb connected respectively to four input ports of the internal 
!r routing section, each path of 150Mbps or less can be 

demultiplexed and outputted to a corresponding input port 
without congestions . , 
°U However, when a 100Mbps path and a 400Mbps path are input 

jf?5 to the ATM demultiplexer, the 100Mbps path are distributed to 
□ a first input port and the 400Mbps path is distributed among 
the four input ports - In the case of simple distribution 
control, a cell flow of 100Mbps + 100Mbps (=400Mbpe/4) = 200Mbps 
is outputted to the first input port, resulting in congestion 
20 at the first input port. In order to avoid such congestions, 
a complicated flow control is needed. It is the same with the 
ATM multiplexer . 



SUMMARY OF THE INVENTION 
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Therefore, an object of the present Invention Is to 
provide an ATM switching system and method allowing simplified 
cell flow control. 

According to an aspect of the present invention, a 
multi-rate switching system includes: an ATM (asynchronous 
Lransfer mode) switch having a plurality of input and output 
ports each having different port numbers assigned thereto, 
wherein ATM cells arriving at respective ones of the input ports 
are transferred to appropriate ones of the output ports in units 
of a predetermined time period based on header information o£ 
each of the ATM cells; a cell demultiplexer for distributing 
a flow of incoming ATM cells in units of an ATM cell to a plurality 
of predetermined input ports of the ATM switch in an order in 
which the incoming ATM cells arrived; and a cell multiplexer 1 
for multiplexing outgoing ATM cells received in parallel from 
a plurality of predetermined output ports 6f the ATM switch to 
produce a flow of outgoing ATM cells. 

The cell demultiplexer may Include: a first selector for 
sequentially selecting parallel lines in a predetermined order 
of the parallel lines to output an incoming ATM cell to a selected 
one of the parallel lines , wherein the parallel lines correspond 
to the predetermined input ports of the ATM' switch: and a first 
FIFO buffer for temporarily storing incoming ATM cells received 
through the parallel lines from the first selector in a 
f irst~ln-f Irst-out (FIFO) scheme to outpufc^them in parallel to 
the predetermined input ports of the ATM switch in 



ft.. ; 

Hi.' 



. >'<.■: r ' 



2000 12/08 FRI 17:44 FAX 03 3288 3222 Ktsuragi Patent -» YOUNG & THOMPSON 1006/044 




FQ5-510 4 

synchronization with aach other. 

The cell multiplexer may Include a second selector for 
sequentially selecting one of the outgoing ATM cells in a 
predetermined order of the predetermined output ports to 
5 produce the flow of the outgoing ATM cells. 

The ATM switch may include: a second FIFO buffer for 
temporarily storing ATM cells to be transferred to respective 
ones of the input ports in a FIFO scheme; a switch controller 
for controlling cell switching of a plurality of ATM cells to 
i!b be forwarded to the predetermined output ports such that the 
;~ plurality of ATM cells to be forwarded to the predetermined 
rz output ports are sequentially assigned to sequential ones of 
the predetermined output ports in a circular manner; and an ATM 
IM switch core for switching the ATM cells stored in the second 
lr| FIFO buffer under cell switching control of the switch 
Q controller* 

The cell demultiplexer may further include a first 
sequence controller for providing each of the incoming ATM cells 
with a sequence identification number indicating an arrival 
20 order thereof, wherein the incoming ATM cells with sequence 
identification numbers are transferred to the first selector. 

The cell multiplexer may further include: a third FIFO 
buffer for temporarily storing the outgoing ATM cells in a FIFO 
scheme; and a second sequence controller for determining 
25 whether the outgoing ATM cells stored in the third FIFO buffer 
are in order by checking the sequence identification numbers 
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of the outgoing ATM cells, wherein, if the outgoing ATM raIIs 
are not in order, then the second sequence controller controls 
the third FIFO buffer such that the outgoing ATM cells are read 
out from the third FIFO buffer in the order of the sequence 
5 Identification numbers . 

According to the present invention, a flow of incoming 
ATM cells is distributed in units of an ATM cell to a plurality 
of predetermined input ports of the ATM switch in an order in 
j= 2 which the incoming ATM cells arrived- After cell switching of 
£h the ATM switch, outgoing ATM cells received in parallel from 
a plurality of predetermined output ports of the ATM switch are 
multiplexed to produce a flow of outgoing ATM cells. 

Since the incoming ATM cells are distributed in the cell 
i"y arrival order independently of connections, cell 
iQ> demultiplexing control at the input stage ban be simplified, 
□ resulting in reduce amount of hardware • Similarly, since cell 
synchronization has been made in the ATM switch, cell 
multiplexing control at the output stage can be also simplified, 
resulting in reduce amount of hardware. 



'."■•'Vi' 
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20 BRIEF DESCRIPTION OF THE DRAWINGS 

• • '•• ^ 

FIG. 1 is a block diagram showing 'an outline of a ' ^'un 

v 

configuration of a multi-rate ATM switching system according 

to an embodiment of the present invention; ' • ^' 
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FIG. 2 Is a block diagram showing a circuit configuration 
of a cell demultiplexer according to the present embodiment; 

FIG. 3 is a block diagram showing a circuit configuration 
of an ATM switch section according to the present embodiment; 



determining a sequence of ATM cells to b^ forwarded to the 
high-speed outgoing line under grouping control according to 



FIG. 5 is a block diagram showing an example of the ATM 
switch section according to the present embodiment; 



FIG. 4 is a diagram showing a cell "sequence table for 



the present embodiment; ■ ' 'j 



. t r 



% ■ 



□ FIG. 6 is a block diagram showing a circuit configuration 

10 of a cell multiplexer according to the present embodiment; and 

FIG. 7 is a block diagram 'showing an example of the cell v 
multiplexer according to the present embodiment. 

■ft, - . 

1 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

j •."•, r - 

SYSTEM CONFIGURATION , 
15 Referring to FIG - 1, it is assumed £or simplicity that i, 

' !! S; 
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a multi-rate ATM switching system 20 according to an embodiment 
of the present invention accommodates a high-speed incoming 
line 21, a normal-speed incoming line 23, a high-speed outgoing 
line 29. and a normal-speed outgoing line 31. 
5 The high-speed Incoming line 21 is connected to an 

incoming line port section 22, which is connected to an input 
terminal of a cell demultiplexer 25. The incoming line port 
section 22 Includes a physical -layer terminating section 221 
j; 2 and an ATM-layar terminating section 222. The C output 
ii) terminals of the cell demultiplexer 25 are connected to 
] YZ respective ones of C input ports of an N x N ATM switch section 
26. Here, the C input ports have Input port IDs 0 through C-l 
assigned thereto. 
i'U The normal- speed incoming line 23 is connected to an input 

IS port (here, Input port ID = N-l) of the ATM switch section 26 

Q 

ri through an incoming line port section 24 . The incoming line 
port section 24 includes a physical- layer terminating section 
241 and an ATM- layer terminating section 242. 

D output ports (here, output port IDs C-l through C+D-l) 

20 of the ATM switch section 26 are connected to respective ones 
of D input terminals of a cell multiplexer 27. The output 
terminal of the cell multiplexer 27 is connected to the 
high-speed outgoing line 2 9 through an outgoing line port 
section 26 includes a physical -layer terminating section 282 

25 and an ATM-layer terminating section 281 . An output port (here, 
output port ID = N-l) of the ATM switch section 2 6 is connected 
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to the normal-speed outgoing line 31 through an incoming line 
port section 30 including a physical- layer' terminating section 
302 and an ATM- layer terminating section 301. 

In the present embodiment, a high-speed 
Incoming/outgoing line is a transmission line whose 
transmission rate is higher than the input /output port rate of 
the ATM switch section 26. a normal-speed incoming/ outgoing 
line is a transmission line whose transmission rate is not 
higher than the input/output port rate of the ATM switch section 



:IP 26 

I. -3. 



The cell multiplexer 27 multiplexes the D ATM cell flows 
output from respective ones of the output ports C-l through 
25 C+D-l into a high-speed ATM cell flow toy sequentially selecting 
the D ATM cell flows in units o£ a cell as will be described 



The cell demultiplexer 25 demultiplexes an input 

A I ■ V 

*R high-speed ATM cell flow into C ATM cell flows by sequentially 

distributing ATM cells received from the high-speed incoming i 
s y line 21 to the C incoming lines in the order in which the ATM 
& cells arrived. The respective ATM cell flows enter the C input 
□ ports 0 through C-l of the ATM switch section 26. Here, the ! 
number of ATM cell flows, C, is a minimum yalue satisfying the v 
following equation: 

An(bps) ^ B(bps) X c for C < N. ^ 

20 where An is a transmission rate of the high-speed line 21 and k 

■ ft * v 

B is a rate of each input /output port of the ATM switch section 



26. 
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later. The multiplexed high-speed ATM cell flow is transmitted 
to the high-speed outgoing line 29 through the outgoing line 
port section 28. Here, the number of ATM cell flows, D , is a 
minimum value satisfying the following equation: 
5 Am(bps) ^ B(bps) X D for D < N, 

where Am is a transmission rate of the high-speed line 29 and 
B is a rate of each input /output port of the ATM switch section 
26 . 

3 CELL DEMULTIPLEXER 

±h Referring to Fig. 2, the cell demultiplexer 25 includes 

W 

^ a sequence controller 251, an input terminal of a selector 252, 

Q a selector controller 253, a FIFO (first-in-first-out) buffer 

254, and a sync controller 255. ' 

FU The sequence controller 251 stamps each ATM cell with a 

Isp sequence identification number (ID) so as to maintain the 

q arriving order of ATM cells. In other words, the sequence ID 

indicates the arrival order of each ATM cell. The sequence ID 

is an integer ranging from 0 to R, where R is determined depending :>^i 

on the system configuration of the multi-rate ATM switching '* 

. . ■ .v. 

20 system* It is preferable that R is greater than C or D. 

The sequence ID is added to each ATM cell for each . i 

identifier such as VFI/VCI included in the ATM cell. For 

example, in the case where two ATM cells of Identifier X and 

one ATM cell if Identifier Y have been received, the two ATM 

25 cells of Identifier X are sequentially stamped with sequence 

IDs "0" and "1", respectively, and the ATM cell of Identifier 
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Y is stamped with a new sequence ID "0" Independently of the 
above sequence IDs "O" and °r. When the upper limit W R" has 
been used as a sequence ID, the next sequence ID returns to "0" 
and sequentially increments in the same way. 

The selector 252 has a single input terminal and C output 
terminals connected to the C normal- speed incoming lines, each 
output terminal having a sequential numbfer assigned thereto. 
The selector 252 receives the ATM cells from the sequence 
controller 251 and sequentially distributes them in units of 
lb a cell to the C normal- speed incoming line's in the order of the 
;!p output terminal number of the selector 252 under control of the 

: fl " ■ 

'r* selector controller 253. 

The FIFO buffer 254 Includes C buffers for temporarily 
storing ATM cells received from respective ones of the output 
1% terminals of the selector 252, The respective ATM cells are t , ( 

:* t 

E3 stored in the buffers of the FIFO buffer 254 according to the 
transmission rate of the high-speed line 21. The respective 
ATM cells are simultaneously read out from the buffers of the \; 



25 ATM switch core fabric 261 has N input ports and N output ports . 
The FIFO buffer 262 includes N buffers each connected to the 



FIFO buffer 254 to the ATM switch section 26 under sync control 
20 of the sync controller 255. 

ATM SWITCH SECTION 
Referring to Fig . 3, the ATM switch section 26 includes 
an N x N ATM switch core fabric 261, a FIFO buffer 262, a cell 
sync controller 263, and a switch controller 264. The N x N 
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N input ports of the ATM switch core fabric 261. The cell sync 
controller 263 performs synchronization control of ATM cells 
stored in the FIFO buffer 262, allowing variations in cell delay 
to be corrected. 

The N buffers temporarily store ATM cells before entering 
the ATM switch core fabric 261 so as to synchronize transfer 
of the ATM cells to respective ones of the input ports 0 through 
N-l of the ATM switch core fabric 261 * 

In addition, the FIFO buffer 262 outputs the identifier 
i;u of a first ATM cell stored in each of the N buffers and the input 
port ID of a corresponding input port of the ATM switch core 

en 

*9 fabric 261 to the switch controller 264, The switch controller 

2 64 sends an output port ID back to the FIFO buffer 262 in 
nj response to the identifier and the input port ID for each first 

.!» 

: st=» 

m ATM cell received from the FIFO buffer 2*62. The FIFO buffer 

Q 2 62 outputs the first ATM cells accompanied by the output port 
IDs from respective ones of the N buffers to the corresponding 
input ports of the ATM switch core fabric 261. 

The ATM switch core fabric 261 transfers the N input cells 

20 from respective ones of the input ports to output ports 
determined depending on the output port 'IDs accompanying 
respective ones of the N input cells. Accordingly, N cells can 
be switched in a cell period . 

The switch controller 264 perfoims'the cell scheduling 

25 for N cells during a cell period- More specifically, the switch 
controller 264 searches a routing table (not shown) based on 



■ir:. ) 
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the identifier of each cell and the input port ID thereof and 
sends the search result, that is r available output port IDs, 
Lo the FIFO buffer 262 to assign them to respective ones of the 
N cells . 

In the case where a plurality of cells request the same 
output port in a cell period, however, the switch conLroller 
2 64 provides the output port ID to a cell stored in a buffer 
of the FIFO buffer 2 62 corresponding to the lowest Input port 
ID among the cells revesting the same output port . No output 
port ID is provided to the remaining cells requesting the same 
output port. The cell scheduling for the remaining cells will 
be performed In the next cell period , In the next cell period, 
cell scheduling priority is given to a cell stored in a. buffer 
of the FIFO buffer 262 corresponding to the second lowest input 
port ID among the cells requesting the same output port . 

In this manner, the cell switching control is performed. 
However, as for the C buffers connected to respective ones of 
the C incoming lines of the cell demultiplexer 25 corresponding 
to the high-speed incoming line 21 , a grouping control is 
performed. The grouping control Is such that the input ports 
of the ATM switch core fabric 261 corresponding to respective 
ones of the C incoming lines of the cell demultiplexer 25 (here, 
input port IDs 0 through C-l) are handled as a group to perform 
cell switching. The details will be described hereafter. 

GROUPING CONTROL 
In the case as shown in Fig. 3, the input ports of IDs 



-is)* 
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0 through C-l are handled as a single group* Similarly, the 
output ports of IDs C through C+D-l are also handled as a single 
group. The switch controller 264 is previously set to the 
grouping control as shown in Fig. 4. 
5 Referring to Fig. 4, when a cell to he forwarded to the 

high-speed outgoing line 29 is first stored in the FIFO buffer 
262 , the switch controller 264 determines based on a cell 
sequence table that the cell is a first cell to be forwarded 
i; 3 to the output port of ID = C and notifies. the FIFO buffer 262 
r$ of the output port ID = C for the first cell* If another cells 

i s \ 

^2 to be forwarded to the high-speed outgoing line 29 during the 

; n ' 

;=P same cell period is stored in the FIFO buffer 262, the switch 

'■4 

controller 26 4 determines based on the cell sequence table that 

rU the cell is a second cell to be forwarded to the output port 

Q 

15 of ID = c+l and notifies the FIFO buffer 2 62 of the output port 

n ' ' 

Q ID = C+l for the second cell. Similarly, If still another cells 
to be forwarded to the high-speed outgoing line 29 during the 
same cell period is stored in the FIFO buffer 262, the switch 
controller 26 4 notifies the FIFO buffer 262 of the output port 

20 ID = C+2 for the third cell. In this wayV a maximum of C+D-l 

< 

output port IDs for D cells to be forwarded to the high-speed 
outgoing line 29 is sent to the FIFO buffer 262; during the same 
cell period. In other words , a maximum of b input/output ports 
that are grouped is allowed to be scheduled to receive D cells 
2 5 during a cell period. 

In the next cell period, when a cell to be forwarded to 
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the high-speed outgoing line 29 is stored in the FIFO buffer 
262, the switch controller 264 determines based on a cell 
sequence table that the cell is to be forwarded to an output 
port following the output port that was determined in the 
5 previous cell period. For example, in the., .case where the last 
cell was determined to be forwarded to the output port of ID 
= C+3 in the previous cell period, a first cell in the current 
cell period will be determined to be forwarded to the next output 
port of ID = C+4 . If the last cell was determined to be forwarded 
Ho to the output port of ID = C+D-l in the previous cell period, 
|s j a first cell in the current cell period wi.ll be determined to 
==Q be forwarded to the first output port of ID = C * 

EXAMPLE OF GROUPING CONTROL 
rU As shown in Fig* 5, taJcing as an example a 16 x 16 ATM 

;§5 switch core fabric 2611, the grouping control of the ATM switch 
i;3 section 26 will be described more specifically. In this example, 
a FIFO buffer 2621 include 16 buffers #0-#15 corresponding to 
16 input ports of IDs = 0-15 of the 16 x 16 ATM switch core fabric 
2611 , Further, the high-speed incoming linfe has a transmission 
2 0 rate of 3B, that is, C = 3, and the high-speed outgoing line 
also has a transmission rate of 2B, that Is, D ^ 2. The three 
incoming lines are connected to respective -ones of input ports 
of IDs = 0, 1, and 2 through the FIFO buffer 2621- The two 
outgoing lines are connected to respective ones of output ports 
25 of IDs = 8 and 9, which are grouped. In ^addition , the 

normal- speed incoming line 23 is connected to the input port 
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Of ID = 15. 

It is further assumed that each of the buffers #0, #1, 
#2, and #15 of the FIFO 2621 stores two cells to be forwarded 
to the output porte 8 and 9, where the buffer #0 stores two cells 
5 of sequence IDs = 0 and 3, the buffer #1 stores two cells of 
sequence IDs = 1 and 4, the buffer #2 stores two cells of sequence 
IDs = 2 and 5, and the buffer #15 stores two cells having no 
sequence ID stamped. In Fig. 5, the cells stored in the buffer 
\ #15 are labeled with numbers 0 and 1 put in blankets so as to 
,10 indicate the arrival order thereof. 

J As shown in Fig. 5, in the first cell period, the cell 

of sequence ID=0 stored in the buffer #0 is determined to be 
forwarded to the output port of ID=8, and thereafter the cell 
of sequence ID=1 stored in the buffer #1 is determined to be 
=Ql5 forwarded to the output port of ID- 9 that is grouped with the 
□ output port of ID=8. Then, these cells of IDs = 0 ana 1 are 

forwarded to the output ports of IDs= 8 and 9, respectively. 

In the next cell period, the respective buffers #0, #1, 
#2, and #15 store the cells of IDs = 3, 4, 2, and (0) as the 
20 first cells thereof. In this status, the cell of sequence ID=2 
stored in the buffer #2 is determined to be forwarded to the 
output port of ID=8, and thereafter the cell (labeled with " (0) " 
as arrival order) stored in the buffer #15 is determined to be 
forwarded to the output port of ID=9 that is grouped with the 
2 5 output port of ID=8. Then, the cell of ID=2 and the cell labeled 
with ^(o)" are forwarded to the output ports of IDs = 8 and 9, 



A 
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respectively . 

In the following cell periods , the same control as 
described above is repeatedly performed* Therefore, the uells 
of lDs= 3 and 4 are forwarded to the output ports of IDs = 8 
5 and 9, respectively and, in the further next cell period, the 
cell of ID^5 and the cell labeled with "(IK are forwarded to 
the output ports of ID=8 and 9, respectively. 

CELL MULTIPLEXER 
Referring to Fig T 6, the cell multiplexer 27 includes a 
jo FIFO buffer 271, a sequence controller 272,. and a selector 273. 
~ the FIFO buffer 271 has D buffers #0-#(D-l) corresponding to 

* D output ports of IDs = C through C+D- 1 . The "sequence controller 

2 72 performs sequence control of first cells stored in the 

=% ■ * 

* respective ones of the buffers #0-#(D-l). The selector 273 
3.5 sequentially selects the first cells stored in the respective 
3 ones of the buffers #0-#(D-l) to multiplex them on the 

high-speed outgoing line 29 - 

Normally, the respective cells from the ATM switch 

section 26 are synchronized and inputted to the buffers #0- 
20 #(D-1). If out of cell synchronization, timing adjustment is 

made so as to synchronize them. 

When the cells have been stored in the FIFO buffer 271, 

the FIFO buffer 271 outputs the sequence ID and identifier of 

each cell to the sequence controller 27 2. Based on the sequence 
2 5 IDs and identifiers of respective ones of the cells stored in 

the buffers #0-#(D-l) , the sequence controller 272 controls the 
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FIFO buffer 271 such that D cells are read out from respective 
ones of the buffers #0-#(b-l) during a cell period of the ATM 
switch section 26 and they are outputted to the selector 273 
so that the selector 273 sequentially multiplexes them in the 
5 order of buffer number. 

When the D cells are read out from respective ones of the 
buffers #0-#{D-l), the sequence controller 272 checks the 
sequence ID for each identifier. If the cells are not In order, 
the sequence controller 272 performs order, adjustment of the 
-10 cells as will be described hereafter. 

Referring to Fig. 7, taking the case of D«2 as an example, ^ 
;=4 the cell order adjustment will be described. more specifically, J(; , 

'hi "i ! 

-In this example, a FIFO buffer 2711 has two buffers #0 and #1 
i U corresponding to two output ports of IDs = ,8 and 9 as shown in t -;J.'A* : 

iig.5 Fig. 5, A selector 2 731 sequentially selects the first cells 
□ aLored in the respective ones of the buffers #0 and #1 to 
multiplex them into a serial cell flow. 

It Is assumed that each of the buffers #0 and #1 of the 
FIFO 2711 stores four cells, where the buff er #0 stores cells 
2 0 of sequence IDs = 0, 2, 3 and 5 and the buffer #1 stores cells 
of sequence IDs = (0), 1, (1), and 4. As in the case of Fig. 
5, numbers 0 and 1 put in blankets indicate the cell arrival 
order. It is further assumed that the cells of IDs-0-5 have 
a certain Identifier and the cells of sequence IDs =(0) and (1) 
25 have another identifier. It is still further assumed that the 
order of the cells stored in the buffer #1 is different from 
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that of the cells output ted from the output port of ID=9 as shown 
in Fig. 5 such that the first cell of sequence ID=1 (see Fig. 
5) is changed to the second cell (see Fig. 7) and the third cell 
of sequence ID=4 (see Fig* 5) is changed to the fourth cell (see 
5 Fig. 7). In this status, the sequence controller 272 performs 
the order correction as described hereafter. 

In Fig. 7, in the first cell period , the first cells of 
IDs = 0 and (0) stored respective ones of the, buffers #0 and 
£ #1 are sequentially read out to the selector 2731 in the order 
1l0 of the buffer number #0 and #1. Then, these cells of IDs = 0 
'Z and (0) are multiplexed and sent toward the high-speed outgoing 
;^ line 29. 

In the next cell period, the sequence controller 27 2 
^ checks the sequence IDs of the cells to be read out and determines 
^15 that the first cells of IDs = 2 and 1 stored respective ones 
Q of the buffers #0 and #1 are not in the order of the buffer number 
#0 and #1. Therefore, the sequence controller 272 first reads 
ttie cell of sequence ID=1 from the buffer- #1 and thereafter* reads 
the cell of sequence ID=2 from the buffer #0. 
20 In this manner, the sequence controller 272 performs the 

read control while checking the sequence ID of each cell to be 
read out from the FIFO buffer 2711. If the cells are not read 
in order, then the sequence controller 272 corrects the order 
and thereby the cells to be multiplexed are read out from the 
25 FIFO buffer 2711 in order, 

OPERATION 



; lit: 



7%: 



St 



: ' r ..,,.. 



2000 12/08 FRI 17:49 FAX 03 3288 3222 Ktsuragi Patent -> YOUNG & THOMPSON 

FQ5-510 19 



B 02 1/1$;* 



A whole operation of the present embodiment will be 
described hereafter. 

It is assumed as shown In Fig. 1 that C ATM cells having 
the same Identifier are received from the high-speed incoming 
5 line 21 and one ATM cell having anther identifier is received 
from the normal-speed incoming line 23, where C + 1 ^ N and 
the C+l ATM cells are all to be forwarded to the high-speed 
outgoing line 29. 
l -% The C ATM cells are sequentially inputted to the cell 

10 demultiplexer 25 through the input port section 22 and the one 
j;* ATM cell is inputted to the input port of . ID = N~l of the ATM 
^ switch section 26 through the input port section 24. 

As shown in Fig. 2, the C ATM cells inputted to the cell 
rU demultiplexer 25 axe sequentially provided with sequence IDs 

;;§5 (o, l, 2 C-l) for each identifier of the ATM cells. The 

□ 

Q selector 252 receives the C ATM cells and sequentially '^h; 



20 



distributes them in units of a cell to the FIFO buffer 254 In 
the order in which they arrived under control of the selector 
controller 253. 

The respective c ATM cells are stored in the buffers of 
the FIFO buffer 254 according to the transmission rate of the 
high-speed line 21. The respective C ATM .cells are 
simultaneously read out from the buffers of the FIFO buffer 254 
to the ATM switch section 26 under sync control of the sync 
25 controller 255. 

The one ATM cell from the normal -speed incoming line 23 



•if*. 
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is also transferred to the ATM switch section 26 in 
synchronization with the C ATM cells. 

As shown in Fig. 3, in the ATM switch section 26, the C+l 
ATM cells are temporarily stored in the FIFO buffer 2 62 and are 
synchronized under control of the cell sync controller 263. 
The switch controller 264 receives the identifier of a first 
ATM cell stored in each of the N buffers and the input port ID 
of a corresponding input port of the ATM switch core fabric 261 
from the FIFO buffer 262. Therefore, the switch controller 264 
lo knows by searching the routing table or the like that all the 
C+l ATM cells are to be forwarded to the high-speed outgoing 
line 29. Since the output ports for the high-speed outgoing 
line 29 are set for the grouping control, the switch controller 
2 64 sends the output port IDs C through C+c bacK to the FIFO 



1=4 



rl I 

□ 

0)5 buffer 262 so as to assign these output port IDs to respective 



20 



ones of the C+l ATM cells stored in the FIFO buffer 262. 
Accordingly, the ATM switch core fabric 2 61 transfers the C+l 
ATM cells from respective ones of the N buffers to the 
destination output ports of IDs C through C+C in a cell period. 
The C+l ATM cells are then transferred from the output ports 
to the cell multiplexer 27. 

In the cell multiplexer 27 as shown in Fig. 6, the C+l 
ATM cells are stored in the FIFO buffer 271 and the sequence 
ID and identifier of each of the C+l ATM cells are output to 
25 the sequence controller 272. Based on the sequence IDs and 
Identifiers of respective ones of the C+l ATM cells, the 
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sequence controller 272 controls the FIFO Duffer 271 such that 
D cells are read out from respective ones of the buffers 
#0-#(D-l) while checking the sequence IDs thereof for each 
identifier. If the C+l ATM cells are not in order, the sequence 
controller 27 2 performs order adjustment of the cells as 
described before. In this manner, the selector 2 73 is allowed 
to sequentially select the C+l ATM cells in order to multiplex 
them Into a high-speed ATM cell flow to be sent to the high- speed 
outgoing line 29 through the outgoing line port section 28. 



OTHER EMBODIMENTS 

UJ 



In Fig, 3 , the FIFO buffer 262 and the cell sync controller 
2 63 are used to compensate for deviations in cell 
synchronization occurring between the cell demultiplexer 2 5 and 
V the ATM switch core fabric 261. 

^t 5 However, in the case where such a cell sync deviation is 

S3 

;p negligible in design, it is possible to reduce the capacity of 
the FIFO buffer 262 and further the cell sync controller 263 
may be removed from the ATM switch section 26, resulting In 
reduce amount of hardware. 

20 *n the above embodiment, the cell demultiplexer 25 is 

provided with the sequence controller 251 as shown in Fig. 2 
and the cell multiplexer 27 is provided with the sequence 
controller 272 as shown in Fig. 6. The cell demultiplexer 25 
and the cell multiplexer 27 are designed to hold the arrival 

25 order of ATM cells from the high-speed incoming line 21 by adding 
sequence IDs to the incoming ATM cells and keeping the arrival 
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order based on the sequence IDs . 

However, It Is possible to remove the sequence controller 
251 and the sequence controller 272 from the cell demultiplexer 
25 and the cell multiplexer 27 when the followings are ensured: 

• The selector 2 52 of the cell demultiplexer 25 distributes 
incoming ATM cells in the order in which they arrived to the 
input ports in the ascending order of*,. input port ID; 

• Cell synchronization is ensured between functional blocks; 
and 



s|o • The selector 273 of the cell multiplexer 27 selects ATM cells 

^ in the ascending order of output port ID to multiplex them. 

rn 

vP In the case where these conditions are satisfied, the 
arrival order of incoming ATM cells can be fteld without the need 

j of sequence ID and therefore the sequence controller 2 51 and 

;lj the sequence controller 272 may be deleted/ resulting In reduce 

y amount of hardware . 



M- i.. ..- 
'V 



